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We propose and experimentally demonstrate a scheme for the implementation of a maximally 
entangling qnantum controlled-Z gate between two weakly interacting systems. We conditionally 
enhance the interqubit coupling by quantum interference. Both before and after the interqubit 
interaction, one of the qubits is coherently coupled to an auxiliary quantum system, and dually 
it is projected back onto qubit subspace. We experimentally verify the practical feasibility of this 
technique by using a linear optical setup with weak interferometric coupling between single-photon 
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I. INTRODUCTION 


Entangling two-qubit quantum gates are essential for 
universal quantum computing and quantum information 
processing [T]. However, the available interqubit cou¬ 
pling is often only weak and is limited by decoherence [5] 
or other factors. Moreover, in hybrid architectures con¬ 
necting physically different qubits mm, one can have 
only a limited amount of control over one of the systems. 
Schemes that would allow us to circumvent these obsta¬ 
cles and engineer highly entangling quantum gates under 
such unfavourable conditions are therefore highly desir¬ 
able. 

Here we propose and experimentally demonstrate a 
scheme for conditional implementation of a maximally 
entangling quantum controlled-Z (CZ) gate between two 
qubits whose coupling can be arbitrarily weak. We show 
that the weak interqubit coupling can be enhanced by 
quantum interference. Both before and after the in¬ 
terqubit interaction, one of the qubits is coherently cou¬ 
pled to an auxiliary quantum level [5], and finally it 
is projected back onto the qubit subspace. Remark¬ 
ably, this procedure enhances the interqubit interac¬ 
tion strength although the coupling to auxiliary quan¬ 
tum level can be considered as a local bypass that al¬ 
lows the qubit to partly avoid interaction with the other 
qubit. Since this bypass is introduced only for one of 
the qubits, the scheme is suitable for hybrid architec¬ 
tures such as atomic clouds or optomechanical oscilla¬ 
tors coupled to light El m, where one of the systems 
is more difhcult to address and manipulate. We explic¬ 
itly consider two important kinds of interactions: first, 
a conditional phase shift typical of spin-spin coupling, 
and, second, a beam-splitter type of coupling between 
two bosonic modes. We experimentally verify the practi¬ 
cal feasibility of the proposed technique by using a linear 
optical setup with weak interferometric coupling between 
single-photon qubits El [7]. 

The rest of the paper is organized as follows: In Sec. 
H we describe a protocol for conditional implementation 
of the quantum CZ gate between two weakly interact¬ 


ing atoms or spins. In Sec. HI we show how to imple¬ 
mented the CZ gate between two weakly interferometri- 
cally coupled bosonic particles. Our experimental setup 
is described in Sec. IV and in Sec. V we present the 
experimental results. Finally, Sec. VI contains a brief 
summary and conclusions. Details of a theoretical model 
of our linear optical experimental setup are provided in 
the appendix. 


II. WEAK SPIN-SPIN COUPLING 

Consider first a spin-spin type of coupling between two 
spins, atoms or ions A and B EHIO] that results in ap¬ 
plication of a controlled-phase gate = exp(i(/)|ll)(ll|) 
to qubits A and B. As shown in Fig. 1, qubit A (B) 
is represented by two levels |0) and |1) of particle A 
(B), and our protocol also requires two additional lev¬ 
els 12) and |3) of particle A. In the computational basis 
{|00), |01), |I0), |11)} the unitary matrix U,p is diagonal 
and reads 


Ua = 


/ 1 0 0 
0 1 0 
0 0 I 

Vo 0 0 



( 1 ) 


Note that any two-qubit unitary operation diagonal in 
the computational basis is equivalent to up to unim¬ 
portant local single-qubit phase shifts. The phase shift /> 
provides a natural measure of the interaction strength 
and for </> = tt we recover the quantum CZ gate, 
Ucz = Utt- An equivalent definition of the CZ gate 
is that it conditionally applies the sign flip operation 
CTz = |0)(0| — |1)(1| to one of the qubits if the other 
qubit is in state |1). The CZ gate is equivalent to a 
CNOT gate up to single-qubit Hadamard transforms on 
the target qubit [1]. 

A sequence of elementary operations leading to con¬ 
ditional implementation of the quantum CZ gate with 
arbitrary weak interqubit coupling (j) is schematically il¬ 
lustrated in Fig. 1. To explain how the scheme works. 
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we discuss how the sequence of elementary operations 
transforms a generic pure input two-qubit state 

|'I'in)AB = Coo|00) -|- Cio|10) -|- Coi|01) + Cii|ll). (2) 

As indicated in Fig. 1, we first drive the transition |1 )a ^ 
\2)a to transfer part of population in state |l)y 4 of qubit 
A to another auxiliary level \2)a of that particle, 

|1)a ^|1)a + ?'|2)a, |2)a t*|2)^ — r*I 1 )a- (3) 

Here -I- |rp = 1 and t specifies the resulting strength 
of coupling of levels |1)a and \2) a- After this preparatory 
step, the two particles interact as described by operation 
U^, and their state becomes 

|'I'i)ab = coo|00) -I- tcio|10) -I- rcio|20) -I- cgi|01) 

-|-e*'^tcii|ll)-|-rcii|21). (4) 

After the interqubit coupling, the levels |1 )a and \2)a of 
particle A are coupled again, this time with a different 
coupling strength t, f. The state of particles A and B 
then reads 

|^' 2 )ab = coo|00) -I- (ti- rf*)cio|10) -I- (rt* -|- tf)cio\20) 
-|-coi|01) -I- - rf*)cii|ll) 

-I- e®‘^tf)cii|21). (5) 

Finally, we project particle A onto the qubit subspace 
while also performing suitable coherent filtration to bal¬ 
ance the states’ amplitudes, H^ = ? 7 ^| 0 )( 0 |-|-| 1 )( 1 |, where 
ijA = tt — rf*. Projection onto the subspace spanned by 
{10) A, 11) A } can be performed e.g., by driving a transition 
between the auxiliary levels \2)a and |3)^ of particle A 
and conditioning on absence of fluorescence photons HU. 
After projection onto the qubit subspace, we can atten¬ 
uate the amplitude of state |0)yi by coupling it to level 
12 ).4 with coupling strength set to t' = rj a- While state 
|1 )a is unaffected by such coupling, |0)a is transformed 
to t'|0).4 -I- r'\2)A- If we now project particle A onto the 
qubit subspace, we obtain the elective filtering transfor¬ 
mation 


|0)a |1)^ —>■ |1)a. (6) 

The final output state of particles A and B after success¬ 
ful projection onto qubit subspace and filtering is given 
by 


|^'out)AB = ?7ACoo|00) -I- ??ACio|10) -I- ryACoilOl) 

- rf*)cii|ll). (7) 


The resulting two-qubit operation V defined as 
Id^out) = Hl'I'in) is diagonal in the computational basis. 


V = 


rjA 0 0 0 

0 77 ^ 0 0 

0 0 77.4 0 

0 0 0 e^<t>ti-rr* 


( 8 ) 



FIG. 1. (Color online) Quantum CZ gate for weakly interact¬ 
ing single spins, ions, or atoms whose coupling is described 
by a unitary operation U 4 , with limited coupling strength cj>. 
Shown is the level scheme of the two particles A and B, and 
a sequence of level couplings which allows to conditionally 
implement the CZ gate. For a detailed discussion, see text. 


The quantum CZ gate is conditionally implemented pro¬ 
vided that V = r]AUcz- This yields a single condition 
— rf* = —ryA, which is equivalent to 

f = (9) 

For any (j), this formula describes a whole parametric class 
of schemes and the coupling with level |2) can be opti¬ 
mized to maximize the success probability of the gate 
Ps = |??Ap. The optimal choice reads = 

1/[1 -I- I cos((/>/2)|], which yields 


( sin((()/2) y 

VI -b |cos(^/2)|y 


( 10 ) 


Remarkably, the interplay of quantum interference and 
filtering Hails] enhances the interaction strength (jj al¬ 
though the state \2)a can be considered as a local bypass 
[U that allows qubit A partly avoid the interaction with 
qubit B. 


III. WEAK INTERFEROMETRIC COUPLING 

Let us now turn our attention to interferometric cou¬ 
pling of two bosonic modes described by a beam splitter 
Hamiltonian iLes = ifiK,{ab^ —a^b), where a, b (aV &I) de¬ 
note annihilation (creation) operators of the two modes. 
In the Heisenberg picture the annihilation operators are 
transformed according to 

^out — t^in ^out — “b (H) 

where t = cos{kt) and r = sin(KT) denote amplitude 
transmittance and reflectance, respectively, and r is the 
effective interaction time. We also introduce the intensity 
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transmittance T = and reflectance R = r^, which sat¬ 
isfy T + R = 1. Implementation of quantum gates based 
on beam splitter coupling has been intensively studied 
in the context of linear optics quantum computing Em, 
since is the only practically available interaction be¬ 
tween single photons. Although the resulting quantum 
gates are probabilistic by construction EIIIIHIS], their 
success probability can be increased by using auxiliary 
single photons and this architecture is in principle scal¬ 
able [6]. 

A linear optical CZ gate based on the beam splitter 
coupling of two photons pTHAj] is depicted in Fig. 2(a). 
Each qubit is encoded into a state of a single photon that 
can propagate in two modes labeled AO, Al, and BO, 
Bl, respectively. A photon in mode QO (Ql) represents 
a computational basis state |0) (|1)) of qubit Q = A,B. 
The gate operates in the coincidence basis and a success¬ 
ful implementation of the gate is heralded by the presence 
of a single photon in each pair of output modes AO, Al, 
and BO, Bl. The core of this linear optical CZ gate con¬ 
sists of a two-photon interference |21] on an unbalanced 
beam splitter BS with reflectance R = = 2/3, which 

occurs only if both qubits are in logical state |1). Condi¬ 
tional on the presence of a single photon in each pair of 
output modes, the coupling at the central beam splitter 
BS transforms the four basis states as follows 

| 00 ) ^ | 00 ), 

|01)^t|01), 

|10)^t|10), 

\n}^{t^-r^)\U). (12) 

The auxiliary beam splitters BSy 4 and BSs serve as quan¬ 
tum filters that attenuate the amplitudes of states |0 )a 
and |0 )b. Assuming identical transmittances of all three 
beam splitters BS, BS^, and BS^, the conditional trans¬ 
formation of the four basis states reads 

| 00 ) ^ r|oo), 

|oi)^r|oi), 

|io)^r|io), 

|ll)^ (l-2i?)|ll). (13) 

The sign flip of the amplitude of state |11) required for 
the CZ gate occurs only if ii > 1/2 and the value i? = 2/3 
is singled out by the condition 1 — 2R = —T = — (1 — i?) 
which ensures unitarity of the conditional gate ( |T^ . The 
concept of linear optical quantum gates can be extended 
to other quantum systems exhibiting linear coupling be¬ 
tween modes. Of particular interest are implementations 
of hybrid gates between light and matter such as atomic 
ensembles [3] or mechanical oscillators [3]. In such a case, 
the achievable coupling strength kt is limited by decoher¬ 
ence so it may be impossible to directly achieve R = 2/3 
as required for the CZ gate. 

In Fig. 2(b) we present a scheme that implements the 
quantum CZ gate with arbitrary weak linear coupling 
0 between two modes. In analogy to the auxiliary level 


QUBIT A QUBIT B 

(out) (out) (3) 



OO OO 

QUBIT A QUBIT B 


QUBIT A QUBIT B 

(out) (out) (b) 
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(in) 


(in) 


(in) 
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FIG. 2. (a) (Color online) Linear optical quantum CZ gate 

operating in the coincidence basis. Qubits are encoded into 
paths of single photons. BS, BSa and BSs denote unbalanced 
beam splitters with intensity reflectance R — 2/3. (b) CZ gate 
with arbitrary weak interferometric coupling BS between two 
bosonic modes. Mode Al is coupled to the bypass mode C by 
beam spitter couplings BSx and BSy. Modes AO and BO are 
attenuated by coupling to auxiliary vacuum modes. In the 
hybrid realization, BO and Bl schematically represent modes 
of an ensemble of atoms or a mechanical oscillator. 


\2)A considered in Section III, we introduce an auxiliary 
mode C to partly bypass the beam splitter interaction 
BS [5] . A local beam splitter coupling BSjc with ampli¬ 
tude transmittance tx couples modes Al and C. After 
the beam splitter interaction between modes Al and Bl, 
mode Al and bypass C are locally recombined by a beam 
splitter interaction BSy with amplitude transmittance 
ty. The scheme also requires attenuation of modes AO 
and BO, which can be accomplished by coupling them to 
auxiliary vacuum modes via beam-splitter interactions 
BSa and BS b with amplitude transmittances t a and t b , 
respectively. If we postselect on the presence of a single 
photon in each output port of the gate then the overall 
transformation W implemented by the setup in Fig. 2(b) 
is diagonal in the computational basis, W\jk) = Wjk\jk), 
where 


Woo = tAtB, 
woi = ixt, 

Wio = {ttxty + rxry) Ib, 

Wii = {2t^ - 1) txty + trxry. (14) 

The quantum CZ gate is conditionally implemented pro¬ 
vided that Woo = wio = woi = — wii, which yields the 
conditions, tx = ttxty + rxry, tB = t, and 


rxry 3R — 2 
txty 2t 


(15) 


which is analogous to condition derived for the spin- 
spin coupling. The success probability of the gate Ps = 
R'^t‘j^ty/4: is maximized when tx=ty = 2t/{2t + |3i? — 
2|). The quantum interference conditionally enhances the 
coupling of modes Al and Bl although this interaction 
is partially bypassed by coupling mode Al with mode C. 
Since the bypass is introduced only for one system, the 
scheme is suitable for hybrid architectures Hi] where 
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FIG. 3. (Color online) Experimental setup. HWP - half-wave 
plate, QWP - quarter-wave plate, PPBS - partially polariz¬ 
ing beam splitter with reflectances Ry = 1/3 and Rh = 0 
for vertical and horizontal polarizations, respectively, PBS - 
polarizing beam splitter, BD - calcite beam displacer, APD - 
single-photon detector. 

one of the systems is more difficult to address and ma¬ 
nipulate. 


IV. EXPERIMENTAL SETUP 

We have experimentally demonstrated the weak- 
coupling enhancement with a linear optical setup where 
photons interfere on a beam splitter with R = 1/3, see 
Fig. 3. This platform provides a suitable testbed for ver¬ 
ifying the practical feasibility of our method and check¬ 
ing its robustness against various experimental imperfec¬ 
tions. We utilize time-correlated photon pairs generated 
by the process of collinear frequency-degenerate type-II 
spontaneous parametric down-conversion in a 2 mm thick 
BBO crystal pumped by a continuous-wave laser diode at 
405 nm [^. Basis states |0) and |1) are represented by 
horizontally and vertically polarized input photons, re¬ 
spectively. An arbitrary polarization state of each pho¬ 
ton can be prepared using a sequence of quarter- and 
half-wave plates. The polarization state of the signal 
photon is converted to path encoding with the use of a 
calcite beam displacer that introduces a transversal spa¬ 
tial offset between horizontal and vertical polarizations. 
Qubit A is thus encoded into the path of a signal photon 
in a Mach-Zehnder interferometer formed by two calcite 
beam displacers [3 [23], and qubit B is represented by 
polarization of the idler photon. Since 1 — 2R = 1/3 > 0, 
we are deep in the weak-coupling regime. 

The bypass is implemented with the use of the polar¬ 
ization degree of freedom of the signal photon. Specifi¬ 
cally, modes A1 and C correspond to the vertically and 
horizontally polarized modes propagating in the lower 
arm of the interferometer, and their coupling is provided 
by two half-wave plates HWPX and HWPY. Attenua¬ 
tion of mode AO is achieved by rotation of the half-wave 


plate HWPA, because the second beam displacer BD2 
transmits only a horizontally polarized signal from the 
upper interferometer arm to the output. Mode BO is at¬ 
tenuated by a combination of a partially polarizing beam 
splitter PPBSB and a half-wave plate HWPB rotated by 
45°, which swaps the horizontal and vertical polariza¬ 
tions. At the gate output each qubit can be measured in 
an arbitrary basis by using a combination of quarter- and 
half-wave plate, polarizing beam splitter, and a single¬ 
photon detector APD. The number of coincidence clicks 
of the two detectors in a fixed detection time of 10 s 
was measured for various input states and measurement 
bases. 


V. EXPERIMENTAL RESULTS 

We have experimentally characterized the performance 
of the CZ gate by a Hofmann lower bound [521 
the quantum gate fidelity [5^, which is defined as 
an overlap of the Choi matrices |26l [27] y and ycz of 
the actual two-qubit operation and the ideal CZ gate. 



0 5 10 15 20 25 30 35 40 45 

4 >x (degrees) 

FIG. 4. (Golor online) (a) Hofmann lower bound Fh on gate 
fidelity and (b) success probability of the gate Ps are plotted 
as functions of coupling to the bypass 4>x- Gircles represent 
experimental data and solid lines indicate predictions of the¬ 
oretical model. Error bars represent statistical errors {3a) 
that were determined assuming Poissonian statistics of coin¬ 
cidence counts. The dashed line in panel (a) shows the actual 
gate fidelity as predicted by the theoretical model. The 
dashed line in panel (b) represents success probability of an 
ideal scheme with V = 1 and Rh ~ 0. 
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(a) no bypass (b) optimal bypass (c) ideal CZ gate 



FIG. 5. (Color online) Quantum process tomography of the CZ gate. The figure displays the reconstructed quantum process 
matrix x of the two-qubit operation without bypass (a) and with optimal bypass (b). For comparison, the ideal CZ gate 
is shown in panel (c). For ease of comparison, all process matrices are normalized so that Tr[x] = 4. The experimentally 
determined success probability of the CZ gate shown in panel (b) reads Ps = 1.15(2)%. 


respectively, 


. ^ Tr[xxcz] 

^ Tr[x]Tr[xcz]' 


(16) 


For two-qubit operations, x is a positive semidefinite 
operator on a four-qubit Hilbert space. In particular, 
Xcz = lxcz)(xcz| is a density matrix of a pure maxi¬ 
mally entangled state. 


Ixcz) = 10000) -f 10101) + 11010) - |1111). (17) 


The Hofmann lower bound on the gate fidelity is 
determined by average state fidelities Fi and F 2 for two 
mutually unbiased bases [21], 


F^ > Fi + F 2 — 1 = Fu- (18) 

Let {|'0ifc)}|=i denote the states forming the jth probe 
basis. The average state fidelity Fj is defined as |22| 

TP _ '^k=lPjkfjk 
2^k=l Pjk 

where pjk denotes the success probability of the gate 
for input state li’jk), and fjk denotes the fidelity of 
the corresponding normalized output state with the 
ideal output Uczli^jk)- In our experiment, we em¬ 
ployed the following two mutually unbiased product 
bases {|0-l-), |0—), |1+), |1—)} and {|+0), |+1), |—0), |—1)}, 
where |±) = ;^(|0) ± |1)). Since the quantum CZ 
gate maps all these input states onto product states, the 
output-state fidelities can be directly measured mm- 
Besides a bound on gate fidelity, we characterize the gate 
operation also by its average success probability, which 
is defined as 



( 20 ) 


k=l 


As shown in the appendix, Ps does not depend on the 
choice of the basis. 

The measurement of the Hofmann bound served for 
a fast and efficient characterization of our scheme for a 
wide range of values of the rotation angle (px of HWPX 
which specifies the strength of coupling to the auxiliary 
mode C, tx = cos{2(j)x)- The practical advantage of 
the Hofmann bound is that its determination requires 
much less experimental settings than an exact estima¬ 
tion of the gate fidelity. This is important in our case 
because each change of measurement setting lasts about 
6 s on average, determined by the speed of the motorized 
wave-plate rotations. With measurement time of each co¬ 
incidence set to 10 s, the whole measurement lasted less 
than 3 hours. We were thus able to collect all data in a 
single measurement run during which the interferometer 
remained passively stable. The data were thus recorded 
under identical conditions and are mutually comparable. 
By contrast, we estimate that in case of determination 
of the true gate fidelity the time required for changes of 
the wave plate settings would be about 20 minutes for 
each value (px, hence more than 5 hours in total for the 
17 values of (px that we probed. 

The experimentally determined dependence of the Hof¬ 
mann fidelity bound Fh and the success probability of 
the gate Ps on px is plotted in Fig. 4. The experimental 
data are shown as red circles, while the solid lines rep¬ 
resent theoretical predictions of Fh and Ps based on a 
model which is described in detail in the Appendix. This 
model takes into account imperfect two-photon interfer¬ 
ence with visibility V = 0.94 and the imperfection of the 
central partially polarizing beam splitter PPBS which ex¬ 
hibited a small nonzero reflectance for horizontally polar¬ 
ized photons, Rh — 0.019, while ideally it should be per¬ 
fectly transmitting for horizontally polarized light. The 
model correctly predicts the behaviour of both Fh and 
Ps- Slight differences between the theory and the ex¬ 
perimental data can be attributed to imperfections of 
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wave plates and other optical componets and residual 
long-term phase fluctuations in the calcite interferome¬ 
ter, which are not included in our model. The optimal 
operating point = 20° where the gate achieves maxi¬ 
mum fidelity coincides with the point where the gate also 
achieves maximum success probability. At this point, the 
parasitic coupling due to nonzero Rh is least harmful. As 
the success probability decreases this coupling becomes 
more significant and eventually it completely alters the 
gate behavior. Note that under ideal conditions, the gate 
operation should be perfect and = 1 should 

hold for any (j)x and only the success probability would 
depend on (px- 

At the optimal operating point we have carried out 
a complete quantum process tomography [281 ES] of the 
CZ gate. Each input qubit was prepared in six states 
{|0), |1), |-|-), |—), |r), |Z)}, and each output qubit was 
measured in three bases {|0),|1)}, {|+),|—)}, 
where |r) = ^(|0) -b i|l)), and \l) = ^(|0) - i|l)). The 
Choi matrix y was then reconstructed from this data by 
using a Maximum Likelihood estimation algorithm [22[ . 
The results are plotted in Fig. 5. For comparison, we 
have first set tx = ty = = 1, i.e. the bypass was not 

used. The resulting operation is shown in Fig. 5(a) and 
it resembles the identity operation up to some amplitude 
attenuation. In contrast, when we operate the bypass at 
the optimal working point cpx = 20°, we obtain the op¬ 
eration shown in Fig. 5(b) which closely resembles the 
ideal CZ gate shown in Fig. 5(c). The change of sign of 
the state |11) is clearly visible in the figure as negative 
off-diagonal elements of y, and the fidelity of this oper¬ 
ation with CZ gate reads F = 0.846. This is consistent 
with our theoretical model that predicts F^ = 0.889, see 
also the dashed line in Fig. 4(a). 


VI. CONCLUSIONS 

In summary, we have proposed and experimentally ver¬ 
ified a procedure for conditional enhancement of a weak 
interqubit interaction. We have shown that the weak in¬ 
teraction can be enhanced by a combination of coupling 
to auxiliary modes or internal quantum levels |5], quan¬ 
tum interference, and filtering and we have demonstrated 
that this procedure allows us to implement a maximally 
entangling quantum controlled-Z gate between weakly 
coupled qubits. Our proof-of-principle experimental im¬ 
plementation with linear optics verified that the method 
is experimentally feasible and sufficiently robust. We en¬ 
vision that this technique may be particularly suitable 
for implementation of highly entangling quantum gates 
in hybrid quantum information processing architectures, 
where light is coupled to matter and the achievable inter¬ 
action strength is limited by decoherence or other effects. 
We hope that our work will stimulate further investiga¬ 
tions of the applicability of our technique to such archi¬ 
tectures. 
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Appendix: Theoretical model of the linear optical 
CZ gate 

Here we describe a theoretical model of the linear opti¬ 
cal quantum CZ gate with weak coupling shown in Fig. 3 
of the main text. The model takes into account imper¬ 
fect visibility V of two-photon interference on the central 
partially polarizing beam splitter PPBS, and also the fact 
that this beam splitter is partially reflecting also for hor¬ 
izontally polarized photons [22l [30] . We denote the am¬ 
plitude transmittance and reflectance of PPBS for hor¬ 
izontally polarized photons by tn and th, respectively. 
Since both partially polarizing beam splitters PPBS and 
PPBSB were manufactured in a single batch, we shall as¬ 
sume that their parameters are identical, which is consis¬ 
tent with independent measurements of their transmit- 
tances and reflectancies, that yielded R = = 0.313, 

and Rh = ffj = 0.019. Note that, due to various man¬ 
ufacturing imperfections, the actual reflectance of PPBS 
for vertically polarized photons differed slightly from the 
nominal value of 1/3. The amplitude transmittances tA^ 
tx, ty and reflectances rx, ry are related to the rota¬ 
tion angles Pa, 4’x and py of half-wave plates HWPX, 
HWPY, and HWPA as tj = cos(2(/j) and rj = sm(2(j)j), 
j = A,A,y. 

Imperfect visibility of two-photon interference V = 
0.94 is accounted for by assuming that with probability 


the two photons are indistinguishable and perfectly in¬ 
terfere, while with probability 1 — q the two photons are 
perfectly distinguishable [H]. Gonditional on presence 
of a single photon in each output port of the gate, the 
resulting two-qubit operation y then becomes a mixture 
of three contributions, 

X = 9X/ + (1 - q)xR + (1 - q)xT, (A.2) 

where 

x/ = lx/)(x/l, Xr = \xr){xr\, Xt=\xt){xt\- 

(A:3) 

The first term xi corresponds to interference of indistin¬ 
guishable photons, while XR and xt represent the trans¬ 
formations when the photons are distinguishable and are 
both either reflected or transmitted at the central PPBS. 
Below we specify the resulting transformations of input 
computational basis states for each of these contributions 
and we provide explicit expressions for the process ma¬ 
trices XI, XR, and xt- 
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Let us first consider the case of indistinguishable pho¬ 
tons. The resulting transformation of the computational 
basis states reads 

|00) ^ ^oolOO), |10)^^io|10)+7ii|ll), 

|01) ^/3oi|01), 111) ^/3n|ll)+7io|10), ^ 

where 


where 

Pw = -rnrxryt, 7fi = -rHtxryrtH, 

/3«i = -r'^txtytH, 7io = -rrytyrnt. 

No output is produced for input states |00) and |01) in 
this case, hence we have 


/3oo — Poi — 

/3l0 = txtytHt^ + rxry{t]j - 

Pii = ixtyini^t'^ - 1) + rxryt^fjt, (A.5) 

7ii = -rHtxryrtH, 

7io = -trrxtyrn- 


Note that due to the presence of parasitic coupling vh, 
the computational basis states |10) and |11) are mapped 
onto superpositions of these states, so the gate no longer 
preserves the form \jk) —>■ Pjkljk)- T he p rocess ma¬ 
trix xi corresponding to transformation (A.4) can be ex¬ 
pressed as follows, 


\xi) = /3oo |00) |00) + /3oi |01) |01) + (3^0 \ 10) 110) 

+/3ii|ll)|ll) +7ii|10)|ll) +7io|ll)|10). 

(A.6) 


Let us next assume that the photons are distinguishable 
and both transmitted through the central PPBS. In this 
case, the resulting transformation reads 

|00) ^/3o^o|00), |10)^/3fo|10), 

|01)^/3o^i|01), |11)^/3?;|11), (A.7) 

where 

/^(K) = Pm = tj^ttA, 

010 = 011 = tntitxtyt + rxrytn)- (A.8) 


The process matrix xt corresponding to transformation 
(|A.7|) reads, 


\xt) = /3o^o|00)|00)+/3o";|01)|01)+/3fo|10)|10)+/3?;|ll)|ll). 

(A.9) 

Finally, we consider distinguishable photons that are 
both reflected at the central PPBS. In this case, the re¬ 
sulting transformation reads 


|10)^/3fo|10)+7fi|ll), 
|ll)^/3fi|ll)+7fo|10), (A.IO) 


IX,^) = /3fo|10)|10)+/3fi|ll)|ll)+7fi|10)|ll)+7fo|ll)|10). 

(A.12) 

With the explicit expression for the quantum process 
matrix of the gate at hand, we can calculate the state 
fidelities fjk and success probabilities pjk required for 
determination of the Hofmann bound Fh- The operation 
X transforms an input density matrix pi„ as follows m, 

Pout = Tri„[pi^(g) Jx], (A.13) 


where T denotes transposition in the computational ba¬ 
sis, Trin represents partial trace over the input Hilbert 
space, and I denotes the identity operator on the output 
Hilbert space. The success probability of operation x for 
input Pin is given by a trace of the output density matrix. 
For a pure input state IV'jfe) we have 

Pjk = Tr[^/;Jfe (g) Jx], (A.14) 

where 'i/’jfe = IP’jk) {'P’jkl is a short-hand notation for a 
density matrix of a pure state. The state fidelity fjk 
is defined as a normalized overlap between the actual 
output state Tr^n <g) / x] and the ideal output of the 
CZ gate, Uczli’jk)- This yields 


fjk 


TrjfjJk 0 Uczf^jkUgz X] 

TrlfjJk 0 Jx] 


(A.15) 


The average success probability of the gate Ps defined in 
Eq. (201 can be expressed as 


4 4 

Ps = \j2Pjk = \^ TrIV’Jfe 0 Jx] = jTr[x], (A. 16 ) 


k=l 


k=l 


where we used the identity X]fe=i P’jk = I, which is valid 
for any basis. This proves that Pg does not depend on 
the choice of the basis, as claimed in the main text. 
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